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Abstract. Any pair of functions which nearly cxtrcmizcs Young's convolution 
' inequality ||/*.g||t < j4||/||p||gj|q for M^, is close in norm to a pair which is an exact 

CNJ , extremizer. 
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1. Introduction 



Young's convolution inequality for M states that if (p, g) G [1, oo], if p = p + 
^ — 1, and if p G [1, oo] then 

u: (1-1) ll/*^7llp<ll/llp||^?ll, 

• where || ■ ||s denotes the Lebesgue L''(R'^) norm. The convolution product is f*g{x) = 

J3 ■ j^df{x-y)g{y)dy. 

The inequality holds in this form for any locally compact Abelian group if Haar 
measure is used to define the convolution and norms. But for W^, it holds m a 
sharper form, established by Beckner [1] and Brascamp-Lieb [3]: 

[q: (1-2) \\f*g\\p<K,\\fU9\U 

^ ! where Ap^g = CpCgCpi with Cp = j^^r/v- This number, which is strictly less than one, 

^ ! is the optimal constant. Moreover, equality is realized only if there exist an invertible 

affine endomorphism L of and vectors m, f G M'^ such that f{x) is a nonzero scalar 
multiple of e"!-^^^'"")!^ and g{x) is a nonzero scalar multiple of e"''''^^^"'')!^ where 7 is 
a positive constant which depends only on p, g pp,|3]. In this situation we say that 
. il\9) is an extremizing pair for the inequality (11. 2p . 

rS I In this paper we characterize pairs of functions (/, g) E L^x L'^ which nearly realize 

I this optimal constant, demonstrating that near equality can only occur for functions 

which are close in norm to extremizers. 

Theorem 1.1. Let d > 1. Let p,q E (1, 00), and suppose that the exponent p defined 
by = p~^ + — 1 belongs to (1, 00). For any 5 > there exists S > such that 
for any C-valued pair {f,g) G {L^ x L'^){Mf^) of functions with nonzero norms, if 
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(1-3) ||/*^?||,>(1-<5)A^^J|/||,||^ 
then there exists an extremizing pair {F, G) such that 
(1-4) ||/-i^||p<^||/||p«n^^||(^-G||,<£||^7||,. 
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This conclusion is false if one or more of the three exponents equal 1 or oo. Eisner 
and Tao [H] have shown that for arbitrary locally compact Abelian groups, if the 
optimal constant equals 1, then all near-extremizers are close to scalar multiples of 
indicator functions of cosets of compact open subgroups. For discrete groups, the 
optimal constant in the inequality does equal 1. It is shown in [6] that for any 
discrete group with no nontrivial finite subgroups, near-extremizers must be close 
to extremizers. However, these analyses do not apply when the optimal constant is 
strictly less than 1. 

The crux of the matter is the one- dimensional case, for nonnegative functions. 
The extension to complex-valued functions and to higher dimensions follows from 
supplementary arguments which begin in §71 

Our analysis of the one-dimensional case relies on an approximate inverse re- 
arrangement inequality. Write (/, /i) = J^a fo- Denote by /* the radially symmetric 
nonincreasing rearrangement of a nonnegative function / with domain M'^. The re- 
arrangement inequality of Riesz [12] and Sobolev [13] states that for nonnegative 
/, g, h, (/ * g,h) < (/* * g*, h*). See [TT] for a proof and discussion. For dimension 
d = 1, Burchard [S] proved that if f,g,h are indicator functions of sets with posi- 
tive, finite measures satisfying certain natural inequalities, and if equality holds in 
the Riesz-Sobolev inequality for these functions, then the three sets in question must 
differ from intervals by null sets. 

The approximate inverse rearrangement inequality [8] used here also applies to 
indicator functions of sets, with a hypothesis of near equality in the form (/ * g^h) > 
{l — e){f**g*, h*) and a correspondingly weaker conclusion of the form |AA/| < 6\A\ 
for some interval / C M^, where / = 1^, where 5 is a function of e which tends to as 
e tends to 0. Here A A B denotes the symmetric difference of two sets. A weakness 
of this result is that it presupposes near equality not for a single indicator function 
h = Is, but rather, for two such functions. But as will be seen below, our analysis 
leads naturally to a situation in which near equality is known to hold for infinitely 
many sets S, in a strong sense. 

The following notational conventions will be used throughout the paper. We will 
consistently use the quantity 6 to quantify the degree to which a pair or triple of 
functions nearly extremizes Young's inequality. For other quantities r] which arise in 
the discussion, the notation t] = os{l) will mean that t] < 4j{6) where ip{6) — )■ as 
5 — )■ 0. The function tp may depend on the dimension d, and sometimes on other 
parameters which will be indicated, but otherwise will depend only on 6, perhaps 
through auxiliary quantities chosen in the course of the proof which themselves de- 
pend only on 6, d. An ordered triple (/, g, h) is said to be close to an ordered triple 
(/, g, h) in x L'^ x U if ||/ — /||p is small and if g, h are likewise close to g, h in 
L'', U respectively. A triple (/, g, h) is said to be 5-close to (/, g, h) in x L'^ x U 

if 11/ - /lip < ^> h - 9\\q < ^) and \\h - h\\r < 6. 

The author thanks Terence Tao for a stimulating conversation. 



near-extremizers of young's inequality for r'^ 3 
2. Normalized extremizing sequences 

Let p, q, r satisfy 

(2.1) p,g,rG (l,oo) 

(2.2) + + r"i = 2. 

These hypotheses will be in force throughout the discussion. Let r' = r/(r — 1) be 
the exponent conjugate to r. 

Let d >1. It will be convenient to write Young's inequality in the more symmetric 
form 

(2.3) \{f*g,h)\<Al^Jf\\4gUh\\r 

where Ap^g^r = Ap^q = CpCgCr, where Cg = with t = s' the exponent conjugate 
to s. 

Lemma 2.1. There exist C < oo and 7 > 0, depending on {p,q,r), such that for 
any measurable sets E, E' C with positive and finite Lebesgue measures, 

(2.4) \\1e * 'i-E'Wr' < Cmin f Vr^l^'l'^'- 



\E\ 

Proof. Trivial. □ 

Let / be a measurable function which is finite almost everywhere. There exist a 
unique decomposition 

(2.5) / = I]2^F, 

and associated pairwise disjoint sets J-'j satisfying 

(2.6) 1^^. < \F,\<21^^. 

For g, h there are corresponding decompositions in terms of functions Gj,Hj associ- 
ated to sets Gj,'Hj, respectively. 

Lemma 2.2. There exist finite positive constants cq,Co and positive functions 6, 
such that 9{t) as t ^ 00 and Q{S) 00 as 6 ^ 0, with the following properties. 
Let {f,g,h) G (L^ x U' x 1^^") satisfy \\f\\p = \\g\\g = \\h\\r = 1 and {f*g,h) > 
(1 — 5)Ap q Let Fj,J^j, Gj, Qj, Hj, T-Lj be the functions and sets associated to f, g, h 
respectively. Then there exist k, k', k" G Z, such that 

(2.7) 2^1-Ffcr/^ > Co 

(2.8) 2^|JF,f < 9{\j - k\) whenever \j - k\ < Q{5) 

with corresponding properties for {Qj} relative to k' and for {"Hj} relative to k" . 
Moreover 

(2.9) \k-k'\ + \k-k"\<CQ. 
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The triple (/, h) is therefore equivalent, under the action of the affine symmetry 
group, to a pair with /c = and \k'\ + \k"\ < C. The lemma is a consequence of 
Lemma ETT] via the reasoning in §5 and Lemma 6.1 of [7], so the proof is omitted. □ 

Definition 2.1. Let p,q,r G (l,oo). Let Q,R be functions which satisfy Q{p) — ?■ 
as p — )■ oo and R{t) — )■ oo as t — > 0. A function / G is said to be //-normalized 
with exponent p with respect to Q,R if ||/||p = 1 and 



We will most often omit mention of the exponent p when referring to this def- 
inition. Given an ordered triple of exponents {p,q,r), we will say that a triple of 
functions (/, g, h) is ?7-normalized with respect to 0, R if each of the three functions 
is normalized with the corresponding exponent. 

Definition 2.2. An extremizing sequence for Young's inequality for an ordered triple 
of exponents {p,q,r) is a sequence of elements {f^,g^,hu) E W ^ U ^ U such that 
\\fA\p = \\9iy\\q = \\hu\\r = 1 and * g,y, K) Ap^q^r- 

Definition 2.3. Let {p,q,r) satisfy (12. II) . (12. 21) . An extremizing sequence {fv,gu,hy) 
is said to be normalized if there exist functions 0, R and a sequence {rjy) of positive 
real numbers satisfying lim^-j^oo "'7;^ = 0, 6(p) — )■ as p -t- oo, and R{t) — oo as 
t — 0, such that for each index i/, the functions f-nu,g^, are ?7,^-normalized with 
respect to 6, i? with exponents p, q, r respectively. 

In these terms. Lemma 12.21 can be restated thusly: 

Proposition 2.3. Letp,q,r satisfy (I2.ip . (l2.2p . There exist functions Q,R satisfying 
6(p) ^ as p oo and R{t) — )■ oo as t — )■ with the following property. Let 6 > 
be arbitrary. Let {f,g,h) E L^ x L'^ x L^ be any (1 — 6) -nearly extremizing triple 
satisfying \\f\\p = \\g\\q = \\h\\r = 1- There exists X G M"^ such that the functions 
f{x) = \^/Pf{\{x)), g{x) = \^^'ig{X{x)) , h{x) = \^^'"h{\{x)) are S -normalized with 
respect to the functions Q,R, with exponents p,q,r respectively. 

We will prove below: 

Proposition 2.4. Let {p,q,r) satisfy (I2.ip ■ (I2.2p . For any e > there exists 6 > 
with the following property. If {f,g,h) G {L^ x L'^ x L'^){E}) is a {1 — 6)-near 
extremizer for Young's inequality which is 6-normalized, then there exist a, 6 G M 
such that {f{x — a),g{x — b), h{x — a — b)) is e{6)-close to an extremizing triple. 

By f{x — a) we mean of course the function R-*^ 9 a; t— ?■ f{x — a). 



Consider any normalized near-extremizing triple {f,g,h). The purpose of this 
section is to establish strong control over the distribution functions | {x : f{x) > t} |, 



(2.11) 



(2.10) 




3. Control of distribution functions 
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with corresponding control for g, h. We will do this by proving that the triple of 
symmetric rearrangements {f*,g*,h*) is close in x L'^ x U' to some triple which 
is an exact extremizer. The discussion will exploit the following characterization of 
extremizers [1],[3]. A generalization, with a different method of proof, is established 
in [2]. 

Proposition 3.1. For fixed {p,q,r), there exist a,T > such that any extremiz- 
ing ordered triple (J-", ^,7/) is of the form J^{x) = Ciexp(— A(x — aiY), G{x) = 
C2 exp(— (TA(a; — 02)^), 'H{x) = C3exp(— rA(x — a^Y) for some A > 0, aj G M, and 
7^ Cj G C satisfying C1C2C3 > and 03 = ai + a2- Conversely, any such triple is an 
extremizer. 

In particular, extremizing triples are unique, up to scalar multiplication and the 
action of the natural affine group; they are bounded; their nonincreasing rearrange- 
ments are continuous and strictly decreasing. Only these qualitative facts about the 
extremizers are actually needed in our analysis. 

Proposition 3.2. Lei 7 G (0,1] andV e [l,oo). Let{f^,g^,K) G {L^ x L'^ x U){W^) 
he any extremizing sequence satisfying \\fy\\p = \\gu\\q = \\hu\\r = 1 (in-d 

(3.1) m),9ta),Kii)eb,T]. 

Then the sequence of rearrangements f* is precompact in L^. Likewise, the sequences 
g*, h* are precompact in L'^, U respectively. 

Proof. Together, the assumption that /*(1) remains bounded above and below, and 
the normalization hypotheses f l2.10p and (12. lip , imply that the associated scalars Xp 
provided by Proposition 12. 31 remain bounded above and below by positive constants. 
Therefore for any e > there exist a > and /3 < 00 such that for all sufficiently 
large indices z/, 

(3.2) / ftitfdt+f ftitfdtKe. 

J\t\<a J\A>P 

Corresponding conclusions hold for /z* with p replaced by g, r respectively. 

Now 2af*{aY < = 1, so /,^(«) remains uniformly bounded. Since /* is 

also monotonic nonincreasing along rays, the sequence /* is precompact in of 
the annulus |x G M'^ : a < |x| < /?}. Inequality (13. 2p then implies precompactness in 
LP(M'^). The same reasoning applies to the sequences (f?^), {hD- □ 

Any normalized sequence {fu,gu,h^) satisfies the hypothesis (13. ip . so Proposi- 
tion [22] applies to it. Denote again by {fu,gu,h^) such a subsequence, chosen so 
that the sequence of rearrangements {f*,g*, h*) is convergent in x L'^ x U. Since 
{ft * dt^ ^u) — iff * 9i^y ^v), the sequence (/*, g*, hi) is likewise extremizing. Its limit 
{J^jQjT-L) is an extremizing triple. By Proposition 13. H each of J^^Q^l-L is equal to 
a Gaussian ce~^^ with norm equal to 1 in L^, L"^, U' respectively. Moreover, the 
parameters c, A both lie in some compact subinterval of (0, 00), by virtue of the two 
normalizations /*(1) G [7, P] and 1 = ||/*||p. 

Given (/,(?, /i), denote the corresponding superlevel sets by 

= {x G M : f{x) > s} , = {x G M : gi^x) > s} , if, = {x G M : h{x) > s} , 
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along with corresponding superlevel sets Ts,Qs, for J^,G,'H and F*, G*, H* for the 
rearrangements f*,g*,h'k, respectively. 

Lemma 3.3. Consider any 5 -normalized ordered triple (/, h) of nonnegative func- 
tions such that (/*, g*, h*) is 6-close to an extremizing triple (J-", ^, "H) in L^xL*^ xL^ . 
Then 

(3.3) =05(1) 

uniformly for all s in any fixed compact subset of (0, oo). Similarly | IG^I — |^s| | = 
0^(1) and I \Hs\ — iHs] \ = 0^(1), with the same uniformity. 

Proof. By Chebychev's inequality, 

\F:\Ts-,\<v-'\\r-j'K 

and likewise 

\j's+,\F:\<v~''\\r-j'\\i- 

For s in any compact subset of (0, H-FHoo), \J^s-r]\J^s+'r]\ < Crj. Therefore by choosing 
a function 5 i— )■ ?7(5) such that 77(5) —)■ sufficiently slowly as 5 ^ 0, we can conclude 
that I - \J^s\ I = 05(1). But = 

The same reasoning applies to | IG^I — l^^lj and | \Hs\ — |'Hs||. □ 

4. Superlevel sets are nearly intervals 

In the following statement, Fa continues to denote the superlevel set = {x : f{x) > 
and likewise J-'a, Qp denote the superlevel sets of functions J-", Q. 

Lemma 4.1. Fix (p, g, r) satisfying fl2.ip . fl2.2p and functions O, R with the properties 
discussed above. For any g > Q there exists a function 5 H- e{5) satisfying e{5) — )■ 
as 5 — )■ with the following property. Let the ordered triple of nonnegative functions 
{f,g,h) e {U^ X L'^ X L^){M}) be (1 — 6)-nearly extremizing for Young's inequality, 
and be S-normalized with respect to O, R. Let {F, Q, l-i) E x L'^ x be an exactly 
extremizing ordered triple of nonnegative functions, and suppose that the triple of 
symmetric nonincreasing rearrangements {f*,g*,h*) is 6-close to [F^Q^T-i) in L^ x 
X L^' . Then for every a for which there exists (5 such that 

(4.1) max(| \gp\) <{2-q) min(| \gp\) 

(4.2) ^ < a < llJ^lloo - Q 

(4.3) Q<(i<\\Q\\oo-Q. 
there exists an interval C M such that 

(4.4) |/, AF„| =05(1). 
Proof. Decompose 

(4.5) {f*9.h)= Iff {lF^*lG,AH,)dad(3d^. 

J J J(0,oo)3 

By the Riesz-Sobolev inequality, 

(4.6) (lp^*lG„lH,)<(lFi*lG^, 1//*) 
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for all a, f3, 7. 

The first step in the proof is the following simple fact. 
Lemma 4.2. 

= 0. 



(4.7) lim limsup sup / ^F^d' 

Corresponding statements hold for g, h with exponents q, r respectively. 

The notation sup j means that the supremumn is taken over all functions / which are 
first components of ordered triples (/, g, h) which satisfy the hypotheses of Lemma I^TTl 

Proof. Firstly, 

■n 

If. da\\p = || mm{f\ r]) \\p < \\f* - J^\\p + || min(J^, r])\\p = 05(1) + o^(l). 



Secondly, 



If, da\\p < \\ max(0, f* - {\\T\\oo - v))\ 

„-^ool|-r) 



P 



< II max(0, ^ - (II^IU - ^))||p + lir - Hp 
= 0^(1) + 05(1). 

Define 

(4.8) n = Q{r]) = [r], ||J^||oo - v] ^ [v, \\G\\oo - v] ^ [v, II^IU - ^] C (0, 00)^ 
A consequence of the Lemma [4.21 and Young's inequality is that for any ?7 > 0, 



□ 




(4.9) lim limsup sup /// {Ijr^ * Ig^, 1^^) dad/3 d'y = 0, 

s^o {f,g,h) J J J {o,oDyi\n{v) 

with the supremum taken over all triples (/, g, h) which satisfy the hypotheses of 
Lemma 14.11 for given 5. 
Next, for any ?7 > 0, 

(4.10) ^ 

(1f„ * 1g^, l/fjc?ac?/3c?7 > (1 - 05(1)) /// {'^t^ * '^Qf^, '^'H^) dad^ d^i 
niri) J J Jniv) 

by Lemma 13.31 The superlevel sets are nested; C Fa> whenever a > a'. From 
this nesting property, the comparison of measures of superlevel sets (13. 3p . and the 
fact that a H- IJ-^I is a continuous, strictly decreasing function of a on the interval 
[0, ll^lloo], and by the corresponding properties of g, h, it follows that for any fixed rj, 

(4.11) (Ip, * la,, Ih-,) > (1 - 05(1))(1^, * Ig,, In,) 

uniformly for all (a,/3,7) G ^{f])- 

The purpose of this discussion has been to reach a position from which it is possible 
to invoke an inverse theorem established in [8], which states the following. 
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Theorem 4.3. Let p > 0. Let A, B C be measurable sets with finite, positive 
measures satisfying max(|y4|, \B\) < (2 — p)min(|y4|, |-B|). Suppose that there exist 
t > p ma.x{\ A\,\B\) satisfying 3t < (1 — p)(|A| + \B\) and measurable sets E,E' 
satisfying \ \E\ — t \ < rmax(|A|, \B\) and | \E'\ — 3t | < rmax(|yl|, \B\) such that 

(4.12) (1^ * 1b, 1e) > (1a* * 1b*, 1e*) - rmax(|A|, \B\f 

(4.13) (1a * 1b, 1e') > (1a* * 1b*, 1e'*) - rmax(|A|, \B\Y. 
Then there exists an interval J such that \A A J\ < o.r{l)\A\. 

The factor denoted Ot-(1) does depend on p. However, it foUows that there exists a 
function r i— )■ p(r) satisfying hniT-^o p{^) = such that the conclusion still holds if 
the hypotheses are satisfied with p = p{6). We will apply Theorem 14.31 in this form. 

To prove Lemma 14.11 consider any a, /3 satisfying the hypotheses of the lemma. 
Because H is a Gaussian, its superlevel sets Ti^ = {x : 'H(x) > 7} have measures 
which take on all values in the range (0, 00) as 7 varies over (0, ||'H||oo)- Given t, 
there exist unique 7,7' satisfying ["H^l = t and ["Hyl = St. Apply Theorem 14.31 with 
A = Fa, B = Gp, and E = if^, E' = Hy for these parameters 7, 7'. 

We next verify that the hypotheses of the inverse theorem are satisfied for some 
r = 05(1). Assume that (a,/?, 7) G Q{ri{6)). Firstly, 

\\Et\-t\ = \ \H^\ - lUyl I = 05(1) 

by (13. 3p . uniformly for all 7 in any compact subinterval of (0, ||'H||oo) and therefore 
uniformly for all t in any compact subinterval of (0, 00). 
Secondly, continuing to define 7 by ["H^l = t, 

{U * 1b, 1e.) = (If. * 1g,, 1h,) > (1 - osil)){l^^ * lg„ In,) 

> {l^^*lg,, ln,)~os{l)ma.x{\Fa\,\Gp\Y. 

The second inequality holds because | \Fa\ — | = 0^(1). 

We are assuming that max (I /a 1, 1^/3 1) < (2 — ^?) min(|J^a|, |^/3|). Again since | — 
\J^a\ I = 0^(1) and I IGpl — IQp] | = 05(1), it follows that 

ma.x{\Fa\,\Gp\) > (2 - - 0^(1)) min(|F„|, |G^|). 

Consequently Theorem 14.31 applies, and guarantees the existence of the interval / 
promised in the statement of Lemma 14. 1[ □ 

Consider any a G [g, ||-7^||oo — q]- As f3 varies over (0, ||^||oo), IGfil takes on 
all values in (0, 00), so there certainly exists /3 such that max(|J-'Q,|, |^/3|) < (2 — 
f)) min(| J-'al, \Q/3\). Therefore we may apply Lemma [4.11 to conclude that Fa nearly 
coincides with some interval. Therefore we have proved: 

Lemma 4.4. Suppose that Q,R satisfy (??)■ For any rj > there exists S > 
with the following property. Let {f,g, h) G {L^ x L'^ x L^){M}) be any (1 — 6) -nearly 
extremizing ordered triple of nonnegative functions which is normalized with respect 
to Q,R. Suppose that {f*,g*,h*) is 6-close in L'^ x L'^ x to an exact extremizing 
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triple {J^,Q,'H) of nonnegative functions. Then for each a G [rj, ||-F||oo — v] there 
exists an interval 1^ such that 

(4.14) \F^ A I^\ < os{l)\Ta\. 

This bound holds uniformly for all a G [f], ||-^||oo — v]- 

By symmetry, corresponding intervals exist for the sets G/3 and H^. It would be 
equivalent to write \Fa A I^l < os{l)\Fa\ in the conclusion since it has been shown 
that \Fa — J^a\ = os{l) in this range of parameters. 

5. Precompactness 

In order to establish Theorem II. II for nonnegative functions in dimension d = 1, it 
suffices to prove the following. 

Proposition 5.1. Let {p,q,r) satisfy f l2.ip . fl2.2p . Let (fuigu^h^) be a normalized 
extremizing sequence of ordered triples of nonnegative functions in {L^ xL'^x L^){M.^) . 
Suppose that (/*, g*, h^) converges in x L'^ x . Then there exist sequences a^, 
of real numbers such that the sequence of ordered triples {fu{x — a,^) , g^{x — b^) , h^{x — 
o-v — bu)) is precompact in x L'^ x . 

Here F{x — a) denotes the function 9 x i— F{x — a). 

Proof. Let F^^a,Gu,i3, Hu^-y denote the superlevel sets of fy.gy.h^, respectively. 

Let ?7 > 0. Apply Lemma to obtain intervals I^^ai Ju,pi K,^^^ associated as in the 
conclusion of that lemma to the sets Fy^aiGy^jj^H^.^ respectively for all (a,/3,7) G 
Thus \Fy^a A < where e,y = e,y{r]) as u oo, uniformly in a 
so long as rj remains fixed. Corresponding conclusions hold for Gj^jj A J,^^^ and for 

Consider first the sequence of functions f^ = /q°° ^f^^ da. By Lemma [4.21 in order 
to show that the sequence (f^) is precompact in modulo translations, it suffices to 

prove that for any ?7 > 0, the sequence of functions /^''^"°° ^ If^,^ da, indexed by u, 
is precompact modulo translations. Since A I^^^l ~^ uniformly for all a in this 
interval as z/ — )■ oo, this is equivalent to the precompactness modulo translations 
of the sequence of functions 

(5.1) / li^^^da. 

Jr] 

Lemma 5.2. Let rj > 0. Suppose that the interval ly^^] is centered at for each index 
u. Then the sequence of functions flS.ip is precompact in L'p(M}). 

Proof. Whenever a > rj, Fy^a C F^^r)- Therefore 

< + + 0. 

Thus the norm of the restriction of ^Ij^^da to the complement of /j,^^ 

tends to as 1/ — !■ oo. 



10 



MICHAEL CHRIST 



It remains to analyze ^ ^i,.,c.ni„,n da- As — )• oo, |/^_^| — )■ < oo, so the 

intervals Jj,.^ remain in a bounded subset of M. Finally, since I^^a H Iu,rj is an interval 
for each a, each function ( I5.ip is of total variation < 2||J-'||oo, has L°° norm not 
exceeding ||J^x>||, and is supported in a bounded interval independent of u. Therefore 
the sequence of functions (15.11) is precompact in Lp(M). □ 

The same reasoning applies to the sequences (giy) and (/i^). Therefore under the 
hypotheses of Proposition 15. ![ after passing to a subsequence of the original sequence 
{fu, gu, hu), there exist sequences ai,, h^, Cy of real numbers such that the sequence of 
functions {fu{x — a^)) of x G M is convergent in L^, and likewise {gy{x — b^)), {hy{x — 
Cy)) converge L'^, U respectively. To complete the proof of Proposition 15. ![ it remains 
only to observe that since {fuiQuihy) is normalized and extremizing, the convergence 
of these sequences forces Cy — {a^ + hy) to remain bounded as — )■ cxd. Passage to a 
further subsequence ensures that the sequence of functions hy{x — — by) converges 
in U. □ 



6. An approximate functional equation 

Any measurable function : M'^ — j- C which satisfies (f{x) + (f{y) = (p{x + y) is 
linear. Here we establish an approximate version of this fact, which will be the key 
to extending the result proved thus far to higher dimensions. The lemmas of this 
section are likely to have other applications. 

For any i? > 0, denote by Br the ball Br = {x G M'^ : |x| < R}. 

Proposition 6.1. For each dimension d > 1 there exist a constant C{d) < oo and 
a function 6 s{6) satisfying e{6) — with the following property. Let B = Br be 
any ball in Mf^ with positive radius, and let t > 0. Let f : B2R C be a measurable 
function. Suppose that 

(6.1) I {{x, y)eB': \fix) + f{y) - f(x + y)\ > r} \ < 5\B\\ 
Then there exists a linear function L : M'^ — )■ C such that 

(6.2) \{xeB: \f{x) - L{x)\ > C(rf)r} | < e{6)\B\. 

The same proof will show that if the hypothesis is strengthened to f{x) + f{y) = 
f{x + y) on the complement of a set of measure 5|-Bp, then the conclusion can be 
strengthened to 

(6.3) \{x e B : f{x) ^ L{x)}\ < e\B\. 

There is no hypothesis here that / be locally integrable, let alone satisfy some upper 
bound. This precludes the use of certain otherwise natural analytic techniques. 

A multiplicative analogue of Proposition 16.11 is equally natural and will be used to 
extend Theorem 11.11 to complex- valued functions. 

Proposition 6.2. For each dimension d > 1 there exist a constant C{d) < 00 and 
a function 6 e{6) satisfying e{6) with the following property. Let B = Br be 
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any ball in M'' with positive radius, and let r > 0. Let f : B2R C be a measurable 
function which vanishes only on a set of measure zero. Suppose that 

(6.4) I {{x,y) e : \f{x)f{y)f{x + yr^ - 1| > r} | < 5\B\\ 
Then there exists a linear function L : M'^ — )■ C such that 

(6.5) \{x&B: |/(x)e-^(^)| > Cr} | < s{5)\B\ if t < 1 

(6.6) \{xeB: |/(x)e-^(^)| > Cr}^ \ < e{6)\B\ z/r > 1. 

In the context of the proof of Proposition 16 -H we will utilize the following notations 
and definitions. 

Definition 6.1. Let / : B2B. — )■ C be measurable. Let S,t be the parameters given 
in the statement of Proposition 16.11 Let 7, A, a > 0. 

• a ^xb will mean that \a — b\ < X. 

• If T G S are subsets of some measure space, we say that the vast majority of 
all points in S belong to T if |T| > (1 — 05(1))|5'|. 

• Define 

(6.7) = {ix,y) E Bl : |/(x + y) - f{x) - fiy)\ < a} . 

• Let 7 > 0. A point x G Bji is 7-rich if (x, y) G Jv for all y G B]^ in the 
complement of a set of measure 7 1 Bji \ . 

Proof of Proposition 1 6. 1\ Every x G Br is C(5^/^-rich, with the exception of a set 
of measure < C8^/'^\Br\. Therefore for all (x, y) G except a set of measure 

< C5^I^\Br\'^, X, X + y will all be Cd^'^-iidi. 

If (x, y, w, z) G ^^"^ ea.ch. of the ordered pairs (x, w), {y, z), {w, z), {x+w, y+ 

z), {x + y,w + z) belongs to Jv, then (x, y) G J-sr. Indeed, 

fix + w) + f{y + z) fix) + f{w) + f{y) + f{z) /(x) + f{y) + f{w + z) 

while on the other hand 

/(x + w) + f{y + z) f{x + w + y + z) /(x + y) + f{w + z). 

If X, y and x + y are all 7-rich for sufficiently small 7, then for the vast majority of 
all {w,z) G each of the five ordered pairs listed will indeed belong to Jv. Fix 

such a parameter 7. Hence we say that z G Br is rich if it is 7-rich for this value of 
7- 

We have proved the following lemma. 

Lemma 6.3. If 6 is sufficiently small, then |/(x + y) — f(x) — f{y)\ < 5r whenever 
(x, y) G i?|j./2 ^'^^ x,y,x + y are all rich. 

Lemma 6.4. If 6 > is sufficiently small then there exists an absolute constant 
C < 00 such that whenever Xj G -Br/s o-i"^ i"ich and satisfy Xi — X2 + X3 — X4 = 0, 

\f{x,)-f{x2) + f{x,)-f{x,)\<CT. 
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Proof. Observe that if yj E Bj^/g, have the property that each of the quantities yj, 
Xj + yj, xi+X3 + yi + y3, X2 + X4 + y2 + y4, xi+X3 + yi + y3-X2-X4-y2-y4, yi-y2, 
and ?/3 — 1/4 is rich, then the following chain of approximate equalities is justified by 
Lemma 16.^ 



f{x^) - f{x2) + fix,) - fix,) 

4 

-20 



4 

= {fixi + yi) + fix, + y,)) - {fix2 + y2) + fix, + y,)) + 

4 

^lor fixi + x, + yi + ys) - fix2 + X4 + 1/2 + 2/4) + 

4 

^sr + 3:3 + 2/1 + 2/3 - ~ x4-y2- y,) + 



i=i 

4 

= - ?/2 + 2/3 - 2/4) + ^(-1)^-V(2/.) 

^15r 0. 



If 6 is sufficiently small then the vast majority of all 4-tuples (2/1, 2/2, 2/3; 2/4) ^ -^^/s 
have the required properties. Thus we have proved that if u,v E B^i^ are rich then 
/(n) + fiv) is approximately well defined, in the sense that if n', v' G -Br/s are also 
rich and if u' + i;' = u + w, then fiu') + /(f') differs from /(u) + /(t;) by no more 
than Ct. □ 



Now consider any z G -B_r/8- Because the vast majority of all elements of -B/j/s are 
rich, there exist rich u,v E B^/g satisfying u + v = z. The associated sum fiu) + fiv) 
then depends only on z, rather than on the choice of u,v, up to an additive error 
which is 0(r). For z G Bji/s define ipiz) to be the average of fiu) + fiz — u), averaged 
with respect to Lebesgue measure over all u G -B^/g such that u, z — u both belong 
to Bfi/s and are both rich. The function (f is measurable. For every rich z G -Bi?,/8, 
fiz) ^ct '^i^) since /(u) + fiu + v) for an overwhelming majority of all pairs 

u,v. Therefore f = ip + 0(r) on B^/g, except on a set of measure e(5)|-B|, where 
ei6) ^ as 5 ^ 0. 

Lemma 6.5. Suppose that 6 is sufficiently small. Then for almost every pair izi, Z2) G 
^R/8> vi^i) + Viz2) depends only on z\ + Z2 up to an additive error which is 0(r). 
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Proof. Write Zi = Xi + yi and Z2 = X2 + 2/2 where Xj, yj G i?i?/8 are all rich, ip{zi) — 
fix,) - f{y,) = 0{t), and ^{z^) - fix^) - /(ya) = 0{r). Then 

^(^i) + ^{Z2) = fix,) + f{y,) + f{x2) + f{y2) + 0{r) 

= f{x,+X2) + f{yi + y2) + 0{r) 

= f{xi +X2 + yi+ y2) + 0{t) 

= f{Zl + Z2)+0{T) 

provided that X1 + X2, + are rich, which is the case for the overwhelming majority 
of choices oi xi,X2- □ 

Extend the definition of if to B2R by defining {p{z) to be the average of Ylij fi^j)^ 
with the average taken over all representations of z as Yl'jLi with each Xj G -Br/s, 
with respect to Lebesgue measure on the hyperplane in M'^^'^ defined by Ylj = ^• 
It follows by a simpler analogue of reasoning given above that 

(6.8) V9(x) + ip{y) = (fix + y) + 0(r) for all (x, y) G 5^. 
In the same way, 

N N 

(6.9) v'(^x,) = 5^¥^(x.) + 0(iVr) 

4=1 i=l 

for all Xi G B^, for any fixed provided that 6 is sufficiently small. In particular, 
y,(0) = 0(r) and (p{-x) = -if{x) + 0(r). 

Consider now the special case d = 1. Define ip = if — L where L : M'^ — )■ C is the 
unique linear function such that L{R) = f{R). 

Define \1/ : M./RZ — )■ C by \&(a;) = iplx) where x denotes a coset in ]R/i?Z, and 
X G [0, R) denotes a representative of that coset. Then 

(6.10) ^(x) + *(y) = ^(x + ?/) + 0(r) 

for all x,y E M/RZ. Indeed, let x,y E [0,R) be representatives of the cosets x,y. 
li X + y < R then fl6.10p is a consequence of the corresponding property of ip. If 
X + y G [R, 2R) then write x + y = (x + (i? — x)) + [x + y — R^ and apply 06.91) 
repeatedly together with the relation il){R) = to obtain fl6.10l) . 

We claim that ||\I/||Loo(R/ra) = 0{t). Indeed, for any x G M/-RZ, average the 
relation \l/(x) = '^{x + y) — '^{y) + 0{t) with respect to y E M/RZ. The averages of 
\l/(x + y) and \l/(y) cancel, leaving \l/(x) = 0(r). 

Now this means that (p{x) = L{x) +0(r) for all x G [0, R], and the same reasoning 
applies to [—R, 0]. Since ip = f + 0{t) for the vast majority of all points in Br, this 
concludes the proof in the one- dimensional case. 

The higher-dimensional case requires only a slight elaboration of this argument. 
Let p = R/d and choose a linear mapping L : M'^ — C so that ip{pej) = L{pej) for 
each of the unit coordinate vectors ej, j G {1,2, ■■ ■ ,d}. Set ip = ip — L. Define 
^ : {W^/pZ'^) ^ C as above. The same reasoning leads again to the conclusion that 
if = L + 0{t) in {x : \xj\ < p for all j G {1, 2, • ■ ■ , d}}. Now apply (16.91) one last time 
to extend this relation to Br. □ 
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The proof of Proposition 16.21 follows that of Proposition 16. ![ with addition replaced 
by multiplication wherever appropriate. The details are therefore omitted. □ 

Our application requires the following variant, which is an easy consequence of 
Proposition 16.11 

Lemma 6.6. Let R G (0, oo). Let a,P,'~f be measurable C-valued functions, and let 
21, £ G C be nonzero. Suppose that 

(6.11) I {(x, y)eBl: |2ta(x) + *B/3(y) + €j{x + y)\ > r} \ < 6\Bl\. 
Then there exists an affine function L : M'^ — t- C such that 

(6.12) \{xe Br: \a{x) - L{x)\ >Ct}\< e{5)\BR\, 

where e{6) — as 5 — ?■ 0. Here C is a positive constant which depends only on d, 21. 

Proof. By dividing by 21 and by replacing /3 by ^2l~^/3 and 7 by £2l~^7 we may 
reduce to the case 21 = 03 = £ = 1. The hypothesis implies that 

I [a{x) - a{x')] + [7(x + y) - -f{x' + y)] \ < 2r 
for the vast majority of all {x,x',y) G Bf^. Therefore 

I [aix -y)- a{x' - y)] + [7(x) - 7(0;')] | < 2r 

for the vast majority of all (x, x', y) G Therefore 

I [a(x — y) — «(x' — y)] — [a{x — y') — a{x' — y')] | < 4r 

for the vast majority of all {x,x',y,y') G Substitute y' = x' — z to conclude 

that 

I [a{x — y) — a(x' — y)] — [a{x — x' + z) — a{z)] | < 4r 
for the vast majority of all (x, x', y, z) such that (x, x', y, x' — z) G Therefore it 

is possible to choose z G -Br/i6 such that this inequality holds for the vast majority 
of all {x,x',y) G B^^^^. Defining a\x) = a{x — z) — a{z), we have 

\a\x — y) — a\x' — y) — a^{x — x')| < 4r 
for the vast majority of all {x,x',y) G Via another substitution we find that 

\a\x + y) - (y^{x) - a^{y)\ < 4r 

for the vast majority of all (x, x', y) G -B^/g- 

By Proposition 16. H there exists a linear function L such that a^(x) — L(x) = 0(r) 
for all X G -Br/s, except for a set of measure < ?7|-B_r| where 77 — )■ as 5 — t- 0. Since 
\z\ < -R/16, substituting a(x) = a^{x + z) + a{z) gives a(x) — La{x) = 0(r) for the 
vast majority of all x G Br/iq, for a certain affine function L^. 

The same reasoning applies to the functions /3, 7, yielding corresponding affine 
functions L^, which satisfy -Lq,(x) + Lp{y) + L^{x + y) = 0(r) on Br/iq, and hence 
which satisfy the same bound on Br, albeit with a larger implicit constant. 

One issue remains: It has only been shown that a = La + 0{t) for most points 
in -Br/16, rather than in Br. But since 7(x + y) + La{x) + Li3{y) = 0(r) for the 
vast majority of all (x, y) G -B^/ig; the same holds for 7(x + y) — L^{x + y). Thus 
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7(x) — L^{x) = 0{t) for the vast majority of all x G Bjii for any fixed R' < R/8. 
Take -R' = | ■ ^ for the sake of definiteness. This reasoning can be repeated with the 
indices a, /3, 7 permuted arbitrarily. Thus a{x) — La{x) = 0{t) for the vast majority 
of all X in Bru, where R" = \R . Repeating this reasoning finitely times demonstrates 
the stated conclusion, provided that 5 is sufficiently small. □ 

7. Extension to higher dimensions 

We next extend Theorem 11.11 to M'^ for arbitrary dimensions by induction on 
still considering only nonnegative functions. Let Bp; = |x G M'^ : |x| < i?}. 
Consider any three Gaussian functions with domain M^, denoted by 

ip{s) = CpO^/^^ exp(— a(s — a)^), 

^{s) = c,(5'/">exp{-(5{s-bf), 

e(.) = c.7'/2'-exp(-7(.-cf), 

where the normalizing factors Cp,Cq, Cr are chosen so that (p,ip,C, have norms equal to 
1 in LP,L'^, U respectively, for all parameters a, (3,'y,a,b,c. 

Lemma 7.1. Let [p, q, r) G (1, 00)^ satisfy + q^^ + r^^ = 2. There exists F > 
with the following property. For any e > there exists rj > such that for any 
a, a, (3, b, if \\(p * ip\\r' > (1 — f])-^p,q,r, then \T — af3~^\ < e. Moreover, if {ip * ip,^) > 
(1 — r])Ap g r then 

(7.1) \c-a-b\ <e, 

and {ip,ip,C,) is o^(l)-c/ose in x L'' x U to an exactly extremizing ordered triple 
of functions. 

The proof of this elementary fact is left to the reader; alternatively, it is a con- 
sequence of the one- dimensional case Theorem 11.11 and the known uniqueness of 
extremizing triples up to scalar multiplication and the action of the affine group. □ 

Consider M'^"'"-'^, with coordinates Let S > he small. Let 

{f,g,h) G {L^ X L'^ X U){W^) be any (1 — (5)-nearly extremizing ordered triple of 
nonnegative functions satisfying ||/||p = \\g\\q = \\h\\r = 1. 

Define 

(7.2) F(x) = ||/(x,-)||l.(ri) 

(7.3) f,{s) = fix, s)/F{x) if F{x) i {0, 00} 

and /x(s) = if F[x) G {0, 00}, noting that F is finite almost everywhere. If 
F(x) G (0,00) then the function s t— )■ fxi^s) has U norm equal to 1. Moreover 
II-^IIlp(r<*) = ll/llLP(Rd+i) = 1. Likewise define G,gx,H,hx, which have corresponding 
properties. 

We will exploit the representation 

(7.4) {f*g^h)= / / F{x)G{y)H{x + y) (/, * gy, h^+y) dx dy. 
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A first consequence is that 

(7.5) (/ * g, h)^d+i < Ap,q^r{F * G, H)^d. 

The optimal constant for M'^ is known to equal A^^^, where Ap ,j r is the optimal 
constant for M}. Since 

(l-5)A^+i,<(/*^?,/i) 

= / / F{x)G{y)H{x + y) (/^ * gy, h^+y) dx dy 

J Jwi+d 

< F{x)G{y)H{x + y)Ap^g^r\\fx\\p\\9y\\q\\h^+y\\rdxdy 

< Ap^q^r / / F{x)G{y)H{x + y) dx dy 

J jRd+d 

= Ap,,AF*G,H). 

Thus 

{F *G,H)>{1- <5)Ap,,,, = (1 - 5)Ap,,,,||F||,||G||,||i/||„ 

which is to say that {F, G, H) is a (1 — 5)-nearIy extremizing triple for W^. By 
the induction hypothesis, (F, G, H) is 05(l)-close to some extremizing ordered triple 
(F*, G^,, H^). By making an affine change of variables in M"^ we may reduce matters 
to the case where 

where ao, /^o, 7o are fixed constants which depend only on p, g, r, and Cp, Cg, Cr are the 
normalizing constants introduced above. 

For any e > there exist and R < oo such that 

// F{x)G{y)H{x + y)dxdy <e, 

whenever (F, G, H) is (5o-close to (F*, G^,, H^) in x L'^ x U . Therefore 
// // f{x,s)g{y,t)h{x + y,s + t))dsdtdxdy 

= / / F{x)G{y)H{x + y) * gfj^, /i^+j^) rfx dy 

J J9.<i+d\B\ 

< Ap^q^r / / F{x)G{y)H{x + y) dx dy 



Therefore it suffices to analyze the contribution of those (a;, y) G B]^ to the integral 
JJ^d+d F{x)G{y)H{x + y) (/^ * gy, K+y) dx dy. 

Lemma 7.2. Let R < oo. Suppose that {p,q,r) satisfies f l2.ip . fl2.2p . Let 6 > 0. If 

{F,G,H) and (F^,, G^,, iJ^,) are as in the above discussion, then there exist measurable 
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subsets Q C -B^ and u C Bfi with the following properties. Firstly, 

(7.6) J J F{x)G{y)H{x + y)dxdy = os{l) 
and 

(7.7) \n\ + \uj\ = os{l). 
Secondly, for x ^ uj, 

(7.8) \\f.{-)-^.{-)\\Ln^^) = os{l) 

where Lpx{s) = Cpa{xY^P exp{—a{x){s — a(x))^). The functions gx,hx are likewise 
close to corresponding Gaussians ipx, with parameters (3{x), 6(x), 7(x), c{x), on Bii\ 

U!. 

Thirdly, there exists (a,/3,7) G (0, oo)^ such that the ordered triple of functions 
(e~"^ ^ g-/3x ^Q-'y^ ) ^5 an extremizing triple for Young's inequality for M} with expo- 
nents {p,q,r), which satisfies 

(7.9) |a(x) -a\ + |/3(x) - (3\ + \j{x) - 7] = 05(1) 

for all X G B^ \ u. 

Lastly, for all (x, y) G B\ \ VL, 

(7.10) \c{x + y)-a{x)-h{y)\ = os{l). 

The constants imphcit in the 0^(1) notation in these conclusions are permitted to 
depend on R. 

Proof. It is given that 

(7.11) // F{x)G{y)H{x + y){fx* gy,hx+y)dxdy 

>{1-S) [[ F{x)G{y)H{x + y) A^,,,, dx dy. 

On the other hand, for any (x, y), {fx * gy, hx+y) < ^p,q,r- Therefore 

(7.12) {fx * gy, hx+y) > (1 - 5'/')Ap,,,, 

for all (x, y) G B\ \ fi', where Vt' C B\ is small in the sense that 

(7.13) jj F{x)G{x)H{x + y)dxdy <G5^'^. 

Now we may apply the one-dimensional case of our main theorem to conclude that 
whenever (x, y) G B\ \ fi', fx differs from some Gaussian by 0^(1) in norm, and 
likewise gy, hx+y are close to Gaussians in L'', U norms, respectively. 

Later in the argument we will define ^2 to the the union of VL' with another set. 
Provided that the latter set has measure 05(1), the conclusion fl7.13p remains valid 
by Young's inequality, since F^., G*, if* G L°° and (F, G, H) = (F^,, G^., if^,) + 05(1) in 
LP X LI X L\ 
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Again because {F,G,H) = {F^,G^, H^) + os{l) and because F*(x)G'*(y)iJ*(x + ?/) is 
a strictly positive continuous function, fl7.13p implies that Q' is small in the alternative 
sense that = os{l). For each x G -B_r define 

(7.14) E^ = {yeBR:{x,y)^n'} 

(7.15) Lo={xEBR:\E^\<{l-6')\Bn\}, 

where 6' is a function of 6. If 6' is chosen to be a function of S which tends to zero 
sufficiently slowly as 5 -> 0, then 

\co\ < Os{1)\Br\, 
and uniformly for any two points x, x' G 5/? \ u, 

\E^nE^'\ > il-osimBn\. 

In particular, E^ fl E^' is nonempty, provided that 6 is sufficiently small. 

We have already concluded that whenever (x, y) G B]^ \ Q', both fx, Qy are nearly 
equal to Gaussians. Therefore for each x G Bji \ w it is possible to decompose fx = 
+ Px in such a manner that \\px\\p = 0^(1), and ^Px{s) = Cpa(x)^/^^ exp(— a(x)(s — 
a{x)f). This can be done in a measurable way. If x G -Br \ u and y G -E^ then there 
is a corresponding decomposition of Qy. 

Consider any two points x, x' G -Br \ u. There exists y E E^ n E^ . By applying 
Lemma mi to both pairs {fx,i^y) and {fx',i^y), we conclude that 

a{x) 
a{x') 

Since a{x) is close to a 7^ 0, and since the same reasoning applies to the coefficient 
functions /3,7, this gives fl7.9p . 

The final conclusion is that c{x + y) = a{x) + b{y) + 0^(1) for the vast majority of 
all (x, y) G -B|j,. By the same reasoning as above, we may assume that for all z G -B2R 
except for a set u of measure 05(1), = + Tz where ||r^||r <= 0^(1) and ^z is 
a Gaussian ^^(s) = 0^7^''^'' exp(— 7(5 — 0(2))^). Whenever {x,y) G -B| is such that 
x + y ^oj, 

{fx * Qy, hx+y) = {ifx * Ipy, ^x+y) + 0^(1) 

and therefore {ipx * '^y,^x+y) > 1 — 05(1). Consequently by (17. ip . c(x + y) = a(x) + 
b{y) + 0^(1). The set of all pairs (x, y) with this property has measure 0^(1). Define 
Q to be its union with Q' to conclude the proof. □ 

By Lemma [6T6| there exist an affine function L and a subset of Br = |x G M'^ : |x| < 
such that = 0^(1) and 

(7.17) |a(x) - L(x)| = 05(1) for all x G -Br \ col 

Here C < 00 depends only on the dimension d. L may be taken to be real-valued, 
since a is real. 

Since |a;''"| = 0^(1), J^^ F^{xy dx = 0^(1). Since — = 0^(1), 

F^xfdx = os{l). 

t 



(7.16) 



< e for all x, x' G -Br \ u. 
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Since we have chosen to be a function of 6 which tends to oo as 5 — ?■ 0, 

FixYdx = os(l). 



Define ^pK-s) = CpO^/^^ exp(— a(s — L(x)Y). Then 
(7.18) sup - = os{l) 

since a{x) — a = os{l). Consider the function J^{x,s) = ipl.{s)F^{x), which is a 
Gaussian with domain Mf^~^^. 

\\f-ni<c ! F\x)\\u-^^rL,^^^dx 

+ C F'P{x)y.^-^l\\l^,^.dx 



+ C\\F~F4l^ 

We have aheady shown that the third term on the right is 05(1). To analyze 
the second term, partition as the union of cu^ U {W^ \ Br) and Bfi \ u'^ . The 
contribution of uj"^ U {W^ \ Br) is 0^(1), because \\^px — '^l^Wp is uniformly bounded and 
J^i F^ + J^d\B^ = 05(1). The contribution of Br \ uj"^ is 0^(1) since a{x) — L{x) = 
Os{l) uniformly for all x G Br \ uj'^ and \\F\\p = 1. The first term is treated in the 
same way, using the facts that \\fx — V^x||lp(mi) = 05(1) for all x ^ w and \u\ = 0^(1). 
We conclude that 

(7.19) ||/-^||p = o,(l). 

The same reasoning applies to g,h. 

Thus (/,(?, h) is close in x L'^ x U norm to an ordered triple (J-", Q,'H), where 
F{x,s) = F{x)cpa^^'^^e~°'^'^~^^^^^ and Q,H have corresponding structure with expo- 
nents q, r and parameters /3, L', 7, L" respectively. Here L, L', L" are affine functions. 
In particular, each of F, Q,T-t is a Gaussian. Since (/ * g,h) > {1 — 6)Ap'^\, 

(7.20) {F*g,n) > {1 - osii))Ai+]^\\FUgun\\r- 

We are again in the situation of Lemma 17.11 but in arbitrary dimension. It is still 
elementary that fl7.20p implies that the Gaussian triple {F^Q^T-i) differs from some 
extremizing triple by 05(1) in W x L'^ x F . This completes the proof of Theorem ll.il 
for nonnegative functions. □ 

Continue to assume that {p,q,r) satisfies fl2.1|] . fl2.2p . Consider any ordered triple 
of complex-valued functions {f,g,h) G {F x F x F)(M.'^) which is a (1 — 5)-near 
extremizer for Young's inequality. Since |(/ * g,h)\ < (|/| * the triple 

(F, G, H) = (I/I, \g\, \h\) is also a (1 — (5)-near extremizer. Factor / = e*°F, g = e*^G, 
h = e^^H where a, /3, 7 are measurable real- valued functions. Assume without loss of 
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generality that {f * g,h) is real and positive. Therefore 

F{x)G{y)H{x + y) Re (^(^\'-{^)+P{y)+ii^+y)]^ dxdy 

-d 

>{l-5) ff F{x)G{y)H{x + y)dxdy. 

We have shown that {F, G, H) differs from some exact extremizer (J-", ^, "H) by 0^(1) 
in LP X L'^ X L^. By making an affine change of variables, we may reduce matters to 
the case where {J^,Q,'H) is fixed. 

Fix any R < oo. Since J^{x)Q{y)'H{x + y) is a strictly positive, continuous function, 
there exists 5o > such that for all 5 < 5o, \eil»i^)+P(y)+-ti^+y)] -i\ = os{l) on 5|, with 
the exception of a set whose measure is 0^(1). Therefore Lemma [6.61 may be invoked 
to conclude that there exists a real- valued affine function L such that a = L + os{l) 
on Br, with the exception of a set of measure 05(1). Corresponding conclusions 
hold for the functions /3,7, with corresponding affine functions L',L". Moreover, 
L"{x + y) = L{x) + L' (y) + os{l) , in the sense that the difference is an affine function 
on M'^+'' whose coefficients are 0^(1). Thus {f,g, h) has the required structure. □ 
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